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METHOD FOR SEARCHING PILOT SIGNALS TO SYNCHRONIZE 
A CDMA RECEIVER WITH AN ASSOCIATED TRANSMITTER 

Background of the Invention 

1 . Field of the Invention 

The present invention generally relates to the field of data communications and 
processing and, more particularly, to a method for synchronizing a CDMA receiver to a 
transmitter when an adaptive antenna is utilized to receive transmitted data. 

2 . Description of the Related Art 

Code Division Multiple Access (CDMA) modulation is a multi-user access 
transmission scheme in which different users of the same transmission medium overlap both in 
frequency and in time. This is in contrast to Frequency Division Multiple Access (FDMA) in 
which users overlap in time, but are assigned unique frequencies, and Time Division Multiple 
Access (TDM A) in which users overlap in frequency, but are assigned unique timeslots. 
According to CDMA, each user is assigned a unique code sequence that allows the user to spread 
its information over the entire channel bandwidth, as opposed to particular sub-channel(s) in 
FDMA. Thus, signals from all users are transmitted over the entire channel. To separate out the 
signals for a particular user at a receiver, cross correlation is performed on the received signal 
using the same unique user code sequence. 

CDMA transmission is well known to those of skill in the art. A comparison 



0163813A1_I_> 



WO 01/63813 PCT/US01/40163 



-2- 

between CDMA and FDMA/TDMA may be found in Proakis, "Digital Communications", 
Chapter 15, which is incorporated herein by reference. Also, an example of a combined approach 
for minimizing inter-user interference (i.e., combining a Walsh basis within a group and a 
spreading sequence across groups) is the IS-95 system described in TIA/EIA/IS-95 "Mobile 
5 Station Compatibility Standard for Dual Mode Wideband Spread Spectrum Cellular System", . 
which is incorporated herein by reference. 

An IS-95 CDMA system is unique in that its forward and reverse links (i.e., the 
base station to mobile station and mobile station to base station) have different link structures. 
This is necessary to accommodate the requirements of a land-mobile communication system. The 

10 forward link consists of four types of logical channels, i.e., pilot, sync, paging, and traffic 
channels, with one pilot channel, one sync channel, up to seven paging channels, and several 
traffic channels. Each of these forward-linked channels is first spread orthogonally by its Walsh 
function, and then spread by a pair of short PN sequences (so-called pseudonoise) each of which 
is a sequence of high data rate bits ("Chips") ranging from -1 to -I- 1 (polar) or 0 to 1 (non-polar). 

15 Subsequently , all channels in the system are added together to form the composite spread spectrum 
signal which is transmitted on the forward link. 

The reverse link in the IS-95 CDMA system consists of two types of logical 
channels, i.e., access and traffic channels. Each of these reverse-link channels is spread 
orthogonally by a unique long PN sequence; hence each channel is recovered or decoded using the 

20 distinct long PN code. In some instances, a pilot channel is not used on the reverse link based on 
the impracticality of each mobile station broadcasting its own pilot sequence. Additionally, the 
IS-95 CDMA system uses 64 Walsh functions which are orthogonal to each other (i.e. , their cross- 
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product is equal to zero), and each of the logic channels on the forward link is identified by its 
assigned Walsh function. The Walsh function is used to generate a code which is used to separate 
individual users occupying the same RF band to avoid mutual interference on the forward link. 
The access channel is used by the mobile station to communicate with the base station when a 

5 traffic channel is not assigned to the mobile station. The mobile station uses the access channel 
to generate call originations and respond to pages and orders. The baseband data rate of the access 
channel is fixed at 4.8 Kilobits per second (Kbps). 

The pilot channel is identified by the Walsh function 0 (co 0 ). This channel contains 
no baseband sequence information. The baseband sequence is a stream of Os which are spread by 

10 Walsh function 0, which is also a sequence of all zeros. The resulting sequence (still all 0s) is 
then spread or multiplied by a pair of quadrature PN sequences. Therefore, the pilot channel is 
effectively the PN sequence itself. The PN sequence with a specified offset uniquely identifies the 
particular geographical area or sector from which the user is transmitting the pilot signal. In an 
IS-95 CDMA system, both Walsh function 0 and the PN sequence operate at a rate of 1 .2288 mega 

15 chips per second (Mcps). After PN spreading, baseband filters are used to shape the resultant 
digital pulses. These filters effectively lowpass filter the digital pulse stream and control the 
baseband spectrum of the signal. As a result, the signal band possesses a sharper roll-off near the 
band edge. The pilot channel is transmitted continuously by the base station sector. The pilot 
channel provides the mobile station with timing and phase reference. The measurement of the 

20 signal-to-noise ratio of the pilot channel by the mobile station also provides an indication of the 
strongest serving sector of that mobile. Here, the signal-to noise is the energy per chip per 
interference density, or EJl Qy where E c is the energy per chip and I 0 is the interference density. 
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Unlike the pilot channel, the sync channel carries baseband information. The 
baseband information is contained in the sync channel message which notifies the mobile of 
information concerning system synchronization and parameters. Similar to the sync channel, the 
paging channel also carries baseband information. However, unlike the sync channel, the paging 
channel transmits at a higher rate, i.e., at either 4.8 or 9.6 Kbps. 

The forward and reverse traffic channels are used to transmit user data and voice; 
signaling messages are also sent over the traffic channel. The structure of the forward traffic 
channel is similar to that of the paging channel, while the structure of the reverse traffic channel 
is similar to that of the access channel. The only difference is that the forward traffic channel 
contains multiplexed power control bits (PCBs) and the reverse traffic channel contains a data 
burst randomizer which is used to generate a masking pattern of Os and Is to randomly mask 
redundant data. 

The techniques for separating signals in time (i.e., TDMA), or in frequency (iie., 
FDMA) are relatively simple ways of ensuring that the signals are orthogonal and noninterfereing. 
However, in CDMA, different users occupy the same bandwidth at the same, but are separated 
from each other via the use of a set of orthogonal waveforms, sequences, or codes. Two real- 
valued waveforms x and y are said to be orthogonal if their cross correlation over time period 
T is zero, where 

0 

In discrete time, the two sequences x and y are orthogonal if their cross-product /?^(0) is zero. 
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The cross product is defined as 



where 




y T = bi y 2 - ^/] 

In this case, T denotes the vector transpose, i.e., a column represented as a row or vice versa. 
For example, the following two sequences or codes, x and y are orthogonal: 

x r =[-l -111] 
y T = [-l 1 1 -1] 

10 

because their cross-correlation is zero; that is 

^(0)=x T y = (-l)(-l) + (-l)(l) +(1)0) +(!)(-!) = 0 (Eq. 3) 

In order for the set of codes to be used in a multiple access scheme, additional properties are 
15 required. That is, in addition to the zero cross-correlation property, each code in the set of 
orthogonal codes must have an equal number of Is and -Is. This property provides each particular 
code with the required pseudorandom characteristic. An additional property is that the dot product 
of each code scaled by the order of the code must equal to 1 . The order of the code is effectively 
the length of the code, and the dot product is defined as a scalar obtained by multiplying the 
20 sequence by itself and summing the individual terms. This is given by the following relationship: 
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In a CDMA system, a specified segment of each sequence available to a node of 
the network is designated as a "symbol". In the case of a repetitive sequence, a symbol may be 
a complete period of the sequence. The time interval during which a node transmits or receives 
5 such a symbol is called a "symbol interval" . In a multi-node spread-spectrum network employing 
multiple orthogonal sequences, all the nodes may simultaneously transmit and/or receive 
information-bearing symbols derived from some or all of the sequences available to the nodes. 

The increasing use of wireless telephones and personal computers has led to a 
corresponding demand for such advanced telecommunications techniques as CDMA, FDMA and 

10 TDMA, which were once thought to be only meant for use in specialized applications. In the 
1980's wireless voice communication became widely available through the cellular telephone 
network. Such services were at first typically considered to be the exclusive province of the 
businessman because of high subscriber costs. The same was also true for access to remotely 
distributed computer networks, whereby until very recently, only business people and large 

15 institutions could afford the necessary computers and wireline access equipment. As a result of 
the widespread availability of both technologies, the general population now increasingly wishes 
to not only have access to networks such as the Internet and private intranets, but also to access 
such networks in a wireless manner as well. This is of particular concern to the users of portable 
computers, laptop computers, hand-held personal digital assistants and the like who prefer to 

20 access such networks without being tethered to a telephone line. 
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However, there is still no widely available satisfactory solution for providing low 
cost, broad geographical coverage, high speed access to the Internet, private intranets, and other 
iictw'Grlcs using the existing wireless infrastructure. This situation is a result of several factors. 
For one, the typical manner of providing high speed data service in the business environment over 

5 the wireline network is not readily adaptable to the voice grade service which is available in most 
homes or offices. Additionally, such standard high speed data services do not lend themselves 
well to efficient transmission over standard cellular wireless handsets. Furthermore, the existing 
cellular network was originally designed only to deliver voice services. As a result, the emphasis 
in present day digital wireless communication schemes lies with voice, although certain schemes 

10 such as CDMA do provide some measure of asymmetrical behavior for the accommodation of data 
transmission. For example, the data rate on an IS-95 forward traffic channel can be adjusted in 
increments from 1 .2 Kbps to up to 9.6 Kbps for so-called Rate Set 1 , and for increments from 1.8 
Kbps up to 14.4 Kbps for Rate Set 2. 

Existing systems therefore typically provide a radio channel which can 

15 accommodate maximum data rates only in the range of 14.4 Kbps at best in the forward direction. 
Such a low rate data channel does not directly lend itself to transmitting data at rates of 28.8 or 
even 56.6 Kbps which are now commonly available with conventional modem type equipment. 
Data rates at these levels are rapidly becoming the minimum acceptable rates for activities such 
as Internet access. Other types of data networks using higher speed building blocks such as 

20 Digital Subscriber Line (xDSL) service are just now coming into use. However, the cost of 
xDSL service has only recently been reduced to the point where it is attractive to the residential 
customer. 
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Although xDSL and Integrate Services Digital Network (ISDN) networks were 
known at the time that cellular systems were originally deployed, for the most part, there is no 
provision for providing higher speed ISDN or xDSL grade data services over cellular networks. 
Unfortunately, in wireless environments, access to channels by multiple subscribers is expensive 
and there is competition for them. Whether the multiple access is provided by the traditional 
FDMA using analog modulation on a group of radio carriers, or by the newer digital modulation 
schemes which permit sharing of a radio carrier using TDM A or CDMA, the nature of the radio 
spectrum is that it is a medium which is expected to be shared. This is quite different from the 
traditional environment for data transmission, in which the wireline medium is relatively 
inexpensive to obtain, and is therefore not typically intended to be shared. Accordingly, it is 
apparent that there is a need to provide a system which supports higher speed ISDN or xDSL 
grade data services over cellular network topologies. In particular, what is needed is an efficient 
scheme for supporting wireless data communication such as from portable computers to computer 
networks such as the Internet and private intranets using widely available infrastructure. 

Current wireless standards in widespread use such as CDMA do not provide an 
adequate structure with which to support the most common activities, such as web page browsing. 
In the forward and reverse link direction, the maximum available channel bandwidth in an IS-95 
type CDMA system is only 14.4 Kbps. Due to IS-95 being circuit-switched, there are only a 
maximum of 64 circuit-switched users that can be active at one time. In practicality, this limit is 
difficult to attain, and 20 or 30 simultaneous users are typically active at one time. Furthermore, 
existing CDMA systems require certain operations before a channel can be used. For example, 
both access and traffic channels in such systems are modulated by PN sequences. As a result, a 
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search of all possible PN offsets is required for synchronization of the ■ receiver with the 
transmitter. This is due to the existence of 32,768 PN offsets associated with each base station 
which must be searched individually. When an adaptive antenna system is used with the receiver, 
such a search includes both the PN offsets and an azimuth angle of the antenna. Furthermore, if 
the antenna steers nulls on the interferers (i.e., sets the azimuth angle of the antenna toward other 
transmitters), the overall search will also include another search parameter (i.e., the null steering 
parameter). Such an iterative search over the PN offsets, the azimuth angle and the null steering 
is a slow and time consuming process which produces a noticeable synchronization delay to a user 
of a subscriber unit due to the necessity to search over the additional constraints. 

Summary of the Invention 

The present invention is directed to a method for synchronizing a CDMA receiver 
to a transmitted pilot signal when an adaptive antenna system having circuit elements associated 
with its radiating elements such that some of the antenna properties are controlled by a received 
signal is utilized to receive transmitted data. An attractive method of reducing the synchronization 
delay pattern is to adapt a receiving antenna system between a 360° reception angle pattern (i.e. , 
an omni-directional pattern) and a fixed reception angle (i.e., a directional pattern). This is 
accomplished by permitting the receiver to identify the pilot signal having the greatest magnitude, 
as a result of permitting the receiver to minimize interference from other pilot signals by steering 
antenna pattern nulls toward other transmitters. 

A search of each frequency offset at the carrier frequency is performed, which is 
then followed by a search of the various frequency bins. In the preferred embodiment, the 
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frequency offset is measured in a laboratory and stored in memory for use during an initial 
acquisition of a pilot signal. During pilot signal acquisition, a PN space at the stored frequency 
is scanned. If significant pilot signals are not found, then a large frequency offset is present, and 
the other frequency bins must be searched. On the other hand, if the searcher detects pilots of 
5 significant strengths during pilot signal acquisition, a voltage controlled oscillator within the 
system will posses a negligible frequency offset, and no other frequency bins will be searched. 
Further, if different frequency bins are searched and pilots signals having significant signal 
amplitudes strengths are found, the new. frequency offset is stored in memory until the initial 
acquisition of the pilot signal is required. 

10 Upon detection of a potential pilot signal, the state of the short PN code of the pilot 

signal is stored in a digital signal processor (DSP). If the potential pilot signal passes all the 
dwells (i.e., the time spent evaluating specific PN offsets), the antenna array then scans for the 
best angle of arrival in predetermined bin widths (i.e., search windows). In the preferred 
embodiment, the scan for the best angle of arrival is performed in 20° bins. 

15 The method of the invention eliminates the need to search all possible PN offsets 

during synchronization of the CDMA receiver with the transmitted pilot signal. The method 
eliminates the search of additional parameters, such as the null steering parameter. The search 
over the PN offsets, the azimuth angle and the null steering is eliminated. As a result, 
synchronization delay is minimized and a rapid acquisition of the transmitted pilot signal is 

20 achieved. 

Brief Description of the Drawings 
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The present invention may be more readily understood by one skilled in the art with 
reference being had to the following detailed description of the preferred embodiments thereof, 
taken in conjunction with the accompanying drawings wherein like elements are designated by 
identical reference numerals throughout the several views, and in which: 

Fig. 1 is a block diagram of a wireless communication system in which a receiving 
antenna is adapted between an omni-directional pattern and a directional pattern; 

Fig. 2 is an azimuth plot of a 1/4 wave monopole array over Two Medium Ground 

Structure; 

Fig. 3 is a magnitude vs. angle plot of a monopole array; 

Fig. 4 is a plot of the transmission elements of an antenna array; 

Fig. 5(a) and 5(b) is a block diagram of a conventional superheterodyne radio; 

Fig . 6 is a schematic block diagram of a pilot searcher for implementing the method 
in accordance with the present invention; 

Fig. 7 is a graph of a frequency offset curve after performance of an integration and 
dump function; and 

Fig. 8 is a flow chart which illustrates the steps of the method according to the 

invention. 

Description of the Preferred Embodiments 

Figure 1 is a block diagram of a wireless communication system 100 in which a 
receiving antenna is adapted between an omni-directional pattern and a directional pattern. The 
system 100 includes two different types of components, such as subscriber units 101-1, 101-2,. .., 
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101-u (collectively, the subscriber units 101) and one or more base stations 170. The subscriber 
units 101 and base stations 170 cooperate to provide the functions necessary in order to provide 
wireless data services to a portable computing device 110 such as a laptop computer, portable 
"computer, personal digital assistance (PDA) or the like associated with a subscriber unit 101. The 
5 base station 170 also cooperates with the subscriber units 101 to permit the ultimate transmission 
of data to and from the subscriber unit 101 and the public switch telephone network (PSTN) 180. 
More particularly, data and/or voice services are also provided by the subscriber unit 101 to the 
portable computer 110 as well as one or more of the devices such as telephones. The telephones 
themselves may in turn be connected to other modems and computers which are not shown in Fig. 
10 1. 

The subscriber unit 101 itself may include a modem, such as an ISDN modem 120, 
a device referred to herein as a protocol converter 130 which performs various functions including 
spooling 132 and bandwidth management 134, CDMA transceiver 140, and subscriber unit 
antenna 150. The various components of the subscriber unit 101 may be realized in discrete 

15 devices or as an integrated unit. For example, an existing conventional ISDN modem 120 such 
as is readily available from any number of manufactures may be used together with existing 
CDMA transceivers 140. In this case, the necessary additional functions may be provided entirely 
by the protocol converter 130 which may be sold as a separate device. Alternatively, the ISDN 
modem 120, protocol converter 130 and CDMA transceiver 140 may be integrated as a complete 

20 unit and sold as a single subscriber unit device 101 . Other types of interface connections such as 
Ethernet or PCMCIA may be used to connect the computing device to the protocol converter 130. 
The device may also interface to an Ethernet interface rather than an ISDN "U" interface. 
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The ISDN modem 120 converts data and voice signals between the format used by 
the terminal equipment 110 and the format required by the standard ISDN "U" interface. The U 
interface is a reference point in ISDN systems that designates a point of the connection between 
the network termination (NT) and the telephone company. 

The protocol converter 130 performs spooling 132 and basic bandwidth 
management 134 functions. In general, spooling 132 includes insuring that the subscriber unit 101 
communicates with the terminal equipment 110 which is connected to the public switched 
telephone network 180 on the other side of the base station 170 at all times. The bandwidth 
management function 134 is responsible for allocating and deallocating CDMA radio channels 160 
as required. Bandwidth management 134 also includes the dynamic management of the bandwidth 
allocated to a given session by dynamically assigning sub-portions of the CDMA radio channels 
160. The CDMA transceiver 140 accepts the data from the protocol converter 130 and reformats 
the data into the appropriate form for transmission through the subscriber unit antenna 150 over 
CDMA radio link 160-1 . The CDMA transceiver 140 may operate over only a single 1 .25 MHz 
radio frequency channel, or may be tunable over multiple allocatable radio frequency channels. 

CDMA signal transmissions from the subscriber units 101 are received and 
processed by the base station equipment 170. The base station equipment 170 typically includes 
multichannel antennas 171, multiple CDMA transceivers 172 and a bandwidth management 
functional 174. Bandwidth management 174 controls the allocation of CDMA radio channels 160 
and subchannels, in a manner analogous to the subscriber unit 101. Transceiver 172 demodulates 
the received signal, and the base station 170 then couples the demodulated radio signals to the 
public switch telephone network (PSTN) 180 in a manner which is well known in the art. For 
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example, the base station 170 may communicate with the PSTN 180 over any number of different 
efficient communication protocol such as primary rate ISDN, or other LAPD based protocols such 
as IS-634 or V5.2. 

It should also be understood that data signals travel bidirectionally across the 
5 CDMA radio channels 160. In other words, data signals received from the PSTN 180 are coupled • 
to the portable computer 110 and a forward link direction, and data signals originating at the 
portable computer 110 are coupled to the PSTN 180 in a so-called reverse link direction. 

Each of the CDMA transceivers such as transceiver 140 in the subscriber unit 101, 
and transceiver 172 in the base station 170, is tunable at any given point in time to a given 1 .25 
10 MHz radio frequency channel. It is generally understood that such a 1 .25 MHz radio frequency 
carrier provides, at best, a total equivalent of about 500 - 600 Kbps maximum data rate 
transmission within acceptable bit error rate limitations. Within each transceiver 140 is a pilot 
searcher 201 which is used to search for a valid pilot signal among multipath pilot signals (i.e., 
reflected pilot signals). 

15 Figure 2 is an azimuth plot of a 1/4 wave monopole array antenna over Two 

Medium Ground Structure. At a particular azimuth, the antenna exhibits an attenuation in the 
amplitude of the received signal. In Figure 2, this attenuation, or null, is indicated at 50° and 
310°, respectively. 

Figure 3 is a magnitude vs. angle plot of a monopole array antenna. During 
20 transmission, the amplitude of a transmitted signal may have nulls at a particular angle. In Fig. 
3, a large null in the antenna pattern signal is shown at approximately 117°, with a smaller null 
occurring at approximately 240°. When antenna pattern nulls are steered toward other 
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transmitters, a minimization of interference from other pilot signals is achieved. As a result, pilot 
signals having the greatest magnitude become more easily and more accurately identified. 

Figure 4 is a plot of the transmission elements of a-phased array steerabie fixed 
antenna system of a conventional superheterodyne radio shown in Figs. 5(a) and 5(b). Shown in 

5 Fig. 4 are four perimeter elements 40 and one center element 45. During "steering" of the phased 
antenna array system shown in Fig. 5(a), the phase of the perimeter elements are adjusted relative 
to the center element 45 of the antenna system. Steering is achieved by utilizing a digital to analog 
convertor (not shown) to up-load a specific phase angle to a respective phase shifter (not shown) 
which is attached to each element such that the antenna system is cause to point toward a specific 

10 corresponding phase angle. This corresponding phase angle is typically stored in memory (not 
shown), such as a look up table. 

Figure 6 is a schematic block diagram of the pilot searcher 201 for the wireless 
communication system 100 in which the method according to the present invention is 
implemented. Specifically, Fig. 6 is a block diagram of a pilot searcher portion of a transceiver 

15 140. Initially, pilot searcher 201 is used to search for a valid pilot signal among multipath pilot 
signals (i.e., reflected pilot signals). During the initial search, the antenna array weights 
(elements) are set to provide an omnidirectional pattern. An omnidirectional pattern is obtained 
by setting the phase of the perimeter elements to zero degrees and the phase of the middle element 
to 90 degrees, i.e. , by steering the antenna angle to obtain the specified angles. Once a valid pilot 

20 signal is located, the antenna array searches the azimuth angle associated with a received pilot 
signal to determine the angle of arrival at which the received pilot signal is at its peak. This angle 
of arrival is forwarded along with the amplitude of the pilot signal to a microcontroller (not 
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shown) within the system for further processing. 

As shown in the Fig. 6, demodulated / and Q sub-band data signals are modulated 
in Quadrature Phase Shift Key (QPSK) modulator 220 by PN generator 210 (/ and Q represent the 
in-phase portion and quadrature portion of the data signal, respectively). At nodes 230 and 240, 

5 the / and Q sub-band data outputs of the QPSK modulator 220 are respectively integrated. Next, 
the / and Q sub-band data signals are squared, at node 250 and node 260, respectively. The 
squared outputs from node 250 and node 260 are input to summer 270, where they are added 
together. This summed result is output to integrator 280. 

After the integration of the summed / and Q sub-band data signals in the integrator 

10 280, multi-dwell detection is performed in threshold setting device 291 (a multi-dwell searcher). 
Upon detection of a valid pilot signal, the detected pilot signal is assigned to an element of the 
antenna. A valid correlation occurs when a signal at a specific PN offset is located. At each valid 
correlation, the PN offset is used to demodulate I & Q sub-band data signals (i.e., despread 
incoming waveform at the specific PN offset). 

15 The pilot channel signal accounts for approximately 10% of the total forward link 

transmitted power. This, coupled with the pilot signal being non-orthogonal to the data, requires 
the searcher algorithm to perform longer coherent integration (i.e., integration which includes 
phase information), as compared to the coherent integration performed in such systems as IS95. 
In the presence of large frequency offsets between the base station 170 and a subscriber unit 101 , 

20 the magnitude of the values output by the integrator 280 become small and limited. This limits 
the ability of the subscriber to detect PN offsets. As a result, large coherent integration (or a 
longer coherent integration) can only be achieved by stepping the frequency synthesizer into 
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multiple frequency bins (multiple frequency ranges) starting from the ideal carrier frequency. 

An automatic frequency control loop is stepped as a result of the unknown 
frequency offset due to osciliator mismatch between the base station and the subscriber station 101. 
(This frequency mismatch can be as high as 2.5 ppm of 1.9 GHz or approximately 5 KHz.). A 

5 coherent integration length of 32 symbols (i.e. , 2 10 chips) results in the detection curve shown in 
Fig. 7. As seen in Fig. 7, a frequency offset of ±200 Hz results in an approximately 2 dB loss 
of pilot detection power, whereas an offset of ±400 Hz may cause a pilot estimation power 
degradation of up to 13 dBs. Therefore, to ensure proper pilot signal detection, the pilot searcher 
is set such that it steps through frequency bins of approximately 200 Hz. In the preferred 

10 embodiment, the starting point for steeping through the bins is at the exact carrier frequency of 
the pilot signal, and the frequency bins are stepped at increments of ±200 KHz, ±400 Hz, and 
on. 

In accordance with the invention, a search of each frequency offset at the carrier 
frequency is performed, which is then followed by a search of the various frequency bins. In the 

15 preferred embodiment, the frequency offset is measured in a laboratory and stored in memory. 
During pilot signal acquisition, a PN space at the stored frequency is scanned. If significant pilot 
signals are not found, then a large frequency offset is present, and the other frequency bins must 
be searched. On the other hand, if the searcher detects pilots of significant strengths during pilot 
signal acquisition, a voltage controlled oscillator (not shown) within the system will posses a 

20 negligible frequency offset, and no other frequency bins will be searched. Further, if different 
frequency bins are searched and pilots signals, having significant signal amplitudes strengths are 
found, the new frequency offset is stored in memory until an initial acquisition of a pilot signal 
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is required. 

Upon detection of a potential pilot signal, the state of the short PN code of the pilot 
signal is stored in a digital signal processor (DSP). If the potential pilot signal passes all the 
dwells (i.e., the time spent evaluating specific PN offsets), the antenna array then scans for the 
5 best angle of arrival in predetermined bin widths (i.e., search windows). In the preferred 
embodiment, the scan for the best angle of arrival is performed in 20° bins. A '20° angle offset 
induces approximately 0.3 dB loss in signal power, whereas a 40° angle offset may deteriorate the 
pilot signal by approximately 1 dB, as shown in Fig. 7. 

Figure 8 is a flow chart of the method according to the invention. Initially, both 

10 factory stored and initial frequency offsets are stored in memory, such as a look-up table (not 
shown). At the beginning of a transmission session, the initial frequency offset is loaded into 
memory. At the end of the transmission session, if service was available and before terminating 
the call, the final frequency offset is stored in memory as the initial frequency offset (Af). 

To implement the method according to the invention, the final frequency offset (Af) 

15 which was stored at the end of the transmission session is retrieved from memory, as indicated in 
step 102. Next, the short PN and Gotleber codes are initialized to zero (0) phase, as indicated in 
step 103 . A threshold comparison of the incoming signal (i.e. , a comparison of the output of the 
integrator 280) is performed in the multi-dwell searcher 291 to determine whether or not a 
measured peak is at an adequate signal level, as indicated in steps 104a-104e. At each step, the 

20 dwell of the output signal of the pilot searcher is checked to determine whether its magnitude is 
greater than a given threshold. If the dwell is less than the given threshold, the PN code of the 
pilot signal is adjusted by a quarter chip or an eighth chip interval (i.e. , the slew rate is adjusted), 
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as indicated in step 107. 

Next, the PN signal is checked to determine whether a start of an epoch is 
occurring, as indicated in step 108. If a start of an epoch is not occurring, a return to steps 104a- 
104d occurs (i.e., the dwell calculations are performed). If on the other hand, a start of a PN 
epoch is occurring, then a determination is made whether a significant pilot has been found, as 
indicated in step 109. If a significant pilot signal is located, then the pilot signal is assigned to an 
element of the antenna system (finger assignment) and the process is terminated. 

If no significant pilot signal is located, Af is then checked to determine whether it 
is greater than a predetermined threshold, as indicated in step 110. If this is the case, i.e., Af is 
greater than a predetermined threshold, then the process is terminated. However, if Af is not 
greater than the predetermined threshold, then Af is increased by a predetermined value and a 
return to step 103 occurs, where the short PN and Gotleber codes are initialized to zero phase. 
In the preferred embodiment, the predetermined threshold is ± 5 KHz and the predetermined value 
is ±600 Hz. 

Subsequent to completion of the dwell processes illustrated in steps 104a-104e, if 
the PN threshold is greater than the thresholds enumerated therein, an optimum antenna angle is 
determined in 20° increments, as indicated in step 105. Once the optimum antenna angle is 
determined, the finger assignment is updated (step 106) and a return to step 107 occurs, where the 
slew code is adjusted. 

Using the method of the invention, an elimination of the search of all possible PN 
offsets during synchronization of the CDMA receiver with the transmitted pilot signal is achieved. 
The method also eliminates the search of additional parameters, such as the null steering 
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parameter. As a result, synchronization delay is minimized and a rapid acquisition of the 
transmitted pilot signal is achieved 

While the invention has been particularly shown and described with reference to 
a preferred embodiment thereof, it will be understood by those skilled in the art that various 
5 changes in form and details may be made therein without departing from the spirit and scope of 
the invention. 
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WHAT IS CLAIMED IS: 



1 1. A method for synchronizing a receiver having an adaptive antenna to a transmitter, 

2 comprising the steps of: 

3 adapting the antenna to an omni-directional pattern; 

4 checking. PN offsets of a transmitted pilot signal; 

5 storing PN offsets of the transmitted pilot signal which produce valid 

6 correlations of PN offsets; 

7 reloading each PN offset which produced the valid correlations of PN 

8 offsets; 

9 steering the antenna to a directional pattern; and 

10 monitoring a correlation value of the PN offset which produced a valid 

11 correlation of a PN offset while adapting the antenna to the directional pattern to 

12 synchronize the receiver to a strongest transmitted pilot signal. 

1 2. The method of claim 1, wherein said adapting step comprises the step of: 

2 steering an azimuth angle of the antenna to provide specified phase angles 

3 with respect to each element in the antenna. 

1 3 . The method of claim 1 , wherein said steering an azimuth angle comprises the steps of: 

2 setting a phase angle of perimeter elements of the antenna to zero phase; 

3 and 
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4 setting the phase angle of a middle element of the antenna to ninety degrees . 

1 4. The method of claim 3, wherein said step of setting the phase angle comprises the 

2 steps of: 

3 utilizing a digital to analog convertor to up-load the specified phase angles 

4 to a respective phase shifter attached to each antenna element such that the antenna 

5 system points toward a specific .corresponding angle. 

1 5. The method of claim 1, wherein said steering step comprises: 

2 adjusting an azimuth angle of the antenna across a predefined range; 

3 monitoring a magnitude of the correlation value at the PN offset which 

4 produced the valid correlation of the PN offset; and 

5 determining the azimuth angle which produces a maximum correlation value 

6 at the PN offset which produced the valid correlation of the PN offset. 

1 6. The method of claim 2, wherein the predefined range is from 0 to 360 degrees. 

1 7. The method of claim 5, further comprising the steps of: 

2 generating a table of PN offsets and azimuth angles which produce 

3 maximum correlation values at each PN offset which produced valid correlations 

4 of PN offsets; 



WO 01/63813 



PCT/US01/40163 



-23- 

5 searching the table to locate a PN offset and an azimuth angle having the 

6 maximum correlation value; and 

7 reloading the PN offset and azimuth angle having the maximum correlation 

8 value. 

1 8. The method of claim 1, wherein said checking step comprises the steps of: 

2 comparing a threshold of the PN offsets to a predetermined value. 
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